-
1 машина Тьюринга
киберн. Turing machineБольшой англо-русский и русско-английский словарь > машина Тьюринга
-
2 машина Тьюринга
Англо-русский словарь технических терминов > машина Тьюринга
-
3 Turing's machine
Большой англо-русский и русско-английский словарь > Turing's machine
-
4 Turingmachine
Большой англо-русский и русско-английский словарь > Turingmachine
-
5 Turing('s) machine
Англо-русский словарь технических терминов > Turing('s) machine
-
6 Turing('s) machine
Англо-русский словарь технических терминов > Turing('s) machine
-
7 Turing machine
-
8 Turing machine
Англо-русский словарь по компьютерной безопасности > Turing machine
-
9 Turing machine
машина тьюрингаEnglish-Russian dictionary of technical terms > Turing machine
-
10 turing machine
машина тьюрингаEnglish-Russian dictionary of technical terms > turing machine
-
11 Turing machine
-
12 Turing machine
English-Russian dictionary of computer science > Turing machine
-
13 Turing machine
гипотетический вычислитель, который предложил английский математик Алан Тьюринг (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и в обе стороны бесконечной длины ленты, разделённую на ячейки, каждая из которых может содержать произвольный символ некоторого конечного множества, называемого алфавитом данной машины. Его элементы называются символами, или буквами, а конечные последовательности букв - словами. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой, называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Программа представляет собой таблицу переходов, которая определяет поведение машины в зависимости от состояния и символа в текущей ячейке. Таблица переходов для каждой пары текущее состояние, текущий символ задаёт тройку значений новое состояние, новый символ, сдвиг. Вычисления начинаются в специальном состоянии, называемом стартовым (initial state), и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину ТьюрингаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Turing machine
-
14 Turing machine
машина Тьюринга
Теоретическая модель вычислительного устройства; предложена Аланом Тьюрингом.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4890]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > Turing machine
-
15 multitape Turing machine
машина Тьюринга с несколькими магнитными лентами
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > multitape Turing machine
-
16 machine
1. машина2. станок; подвергать механической обработке3. установка; устройство; агрегат4. механизмmachine for flame treating polymer articles — машина для обработки пластмассовых изделий открытым пламенем
machine for making hygienic paper products — машина для изготовления гигиенических изделий из бумаги
American machine — тигельная машина «американка»
automatic bundling machine — автомат для комплектовки пачек тетрадей и их обвязки, приёмно-прессующее и обвязочное устройство
automatic card index machine — автомат для нумерации карточек, бланков
automatic gathering, stitching and trimming machine — подборочно-швейно-резальный агрегат
automatic rewinding machine — перемоточный автомат, автомат для перемотки
automatic slitting machine — автомат для продольной разрезки, бобинорезальная машина
backing machine — машина для отгибки краёв корешка, кашировальный станок
back stripping machine — машина для оклейки корешка блока, оклеечная машина
5. машина для обандероливания6. биговальный станок7. гибочный станок; станок для изгибания клишеbook back glueing machine — заклеечный станок, станок для заклейки корешка блока
book back rounding machine — круглильный станок, станок для кругления корешка блока
book block pasting machine — заклеечный станок, машина для заклейки корешка блока
book glueing machine — заклеечный станок, станок для заклейки корешка блока
bookmatch cover production machine — машина для изготовления картонного пакетика для книжечки спичек
box stitching machine — тарная проволокошвейная машина, проволокошвейная машина для сшивания картонных коробок
buffing machine — полировальный станок; шлифовальный станок
8. пачковязальная машинаbare machine — "голая" машина
9. паковально-обжимной пресс10. машина для прессования и обвязки пачек, паковально-обжимный пресс11. приёмно-прессующее устройство12. паковальная машинаburnishing machine — полировальная машина, машина для полирования обрезов
calendering machine — каландрирующее устройство; каландр
carrier bag handle glueing machine — машина для приклеивания ручек к специальным пакетам для упаковки бутылок или консервных банок
carrier bag making machine — машина для изготовления специальных пакетов для упаковки бутылок или консервных банок
carton box fabricating machine — фальцевально-склеивающая машина, машина для изготовления картонных коробок
case assembling machine — крышкоделательная машина, машина для изготовления составных переплётных крышек
case assembling and turning-in machine — крышкоделательная машина, машина для изготовления составных переплётных крышек
13. отливной аппарат14. шрифтолитейная машинаplant-top removing machine — ботвоудаляющая машина, ботворез
15. машина для нанесения покрытий16. лакировальная машина17. дублирующая машина18. установка для нанесения светочувствительного слоя19. бумагокрасильная машина20. фотонаборная машина21. наборно-пишущая машинкаcolor grinding machine — краскотёрка, тёрочная машина
color mixing machine — краскосмеситель, краскоперемешивающее устройство
color plate preregistering machine — станок для предварительной приводки комплекта форм при многокрасочной печати
color separation machine — цветоделительная машина, цветоделитель-цветокорректор
computing machine — вычислительная машина, вычислительное устройство
converting machine — перерабатывающая машина, машина картонажного производства
22. копировальный аппарат, дубликатор23. множительная установка24. копировальный станок25. копировальный аппаратcorner-rounding machine — станок для кругления углов, углорубилка
26. крытвенная машина27. оклеечная машина28. рилевальная машина29. фальцевальная машина30. плоскопечатная машинаsifting machine — просеватель; просевная машина
31. круглосеточная бумагоделательная машинаdaylight developing machine — проявочное устройство, работающее при дневном свете
diazo copying machine — диазокопировальный аппарат; светокопировальный аппарат
die-cutter machine — высекальная машина, штанцевальный пресс
dilitho printing machine — машина для печатания по способу «дилито»
direct lithographic machine — машина для печатания по способу «дилито» с офсетных форм без офсетных цилиндров
double-action machine — машина, использующая для печатания рабочий и холостой ход
dusting-off machine — устройство для удаления пыли, пылеотсасывающее устройство
32. фацетно-торцевой станок33. машина для обрезки блоковelectrophotographic halftone printing machine — электрофотографический аппарат для копирования растровых изображений
34. позолотный прессcubing and pelleting machine — пресс — гранулятор
35. высекальный пресс36. форзацприклеечная машина37. машина для изготовления форзацевuser machine — абонементная машина; пользовательская машина
38. станок для прикрепления глазков или пистонов39. перфораторfoil blocking machine — позолотный пресс, пресс для тиснения фольгой
foil embossing machine — позолотный пресс, пресс для тиснения фольгой
40. матрично-сушильный аппаратheart lung machine — аппарат "сердце-легкие"
41. формующее устройство бумагоделательной машиныforward skip-wheel numbering machine — нумератор с пропуском цифр при нумерации нарастающими цифрами
42. клеемазальная машина43. приклеечная машинаglue-off machine — заклеечный станок, машина для заклейки корешка
44. шлифовальный станок45. краскотёрка, тёрочная машинаgumming machine — гуммировальная машина, машина для гуммирования
hot-foil blocking platen machine — позолотный пресс, пресс для горячего тиснения фольгой
hot-metal composing machine — отливная наборная машина, машина для «горячего» набора
hot-metal typesetting machine — отливная наборная машина, машина для «горячего» набора
image reproduction machine — аппарат для копирования изображения; копировальный аппарат
-
17 machine
məˈʃi:n
1. сущ.
1) машина, механизм;
станок to operate, run, work a machine ≈ включать, использовать механизм to shut down a machine ≈ выключать, заглушать механизм a machine functions, runs ≈ механизм работает, функционирует a machine breaks down ≈ механизм ломается answering machine ≈ автоответчик calculating machine ≈ калькулятор composing machine, linotype machine, typesetting machine ≈ печатный станок copy machine, copying machine, duplicating machine ≈ копировальный аппарат earth-moving machine ≈ машина для земляных работ milking machine ≈ доильный аппарат milling machine ≈ фрезерный станок money access machine амер. ≈ банкомат sanding machine ≈ автомобиль-пескомет sewing machine ≈ швейная машина threshing machine ≈ молотилка video-game machine ≈ джойстик voting machine ≈ машина для голосования washing machine ≈ посудомоечная машина x-ray machine ≈ рентгеновский аппарат mincing machine ≈ мясорубка slot machine, vending machine брит. ≈ торговый автомат Syn: apparatus, appliance, contrivance, device, engine, mechanism
2) амер. автомобиль;
в последнее время тж. велосипед, мотоцикл, мотоцикл с коляской, самолет
3) а) человек, работающий или действующий как машина He was a neat little machine of a butler. ≈ Он был аккуратной маленькой машиной, исполняющий обязанности дворецкого. б) аппарат (организационный и т. п.) state machine ≈ государственный аппарат party machine ≈ партийная машина political machine ≈ политическая машина machine politician ≈ политикан, тесно связанный с партийной машиной в) организация/партия, контролирующая политическую жизнь страны to oppose the Nazi war machine ≈ противостоять нацистской военной машине
4) а) театр.;
ист. машина (для производства эффектов на сцене) б) картина большого размера The small pictures and the machines appear to be the different sides of the same coin. ≈ Маленькие картины и большие, по-видимому, две стороны одной медали. в) книжн. сверхестественная сила или персонаж, выведенные в поэме
2. гл.
1) а) обрабатывать с помощью машин б) производить с помощью машин в) шить( на машине) г) печатать Syn: print, type
2) перен. механизировать, делать механическим;
обращаться как с машиной 'The new poets,' Apollinaire wrote in 1917, 'will one day machine poetry as the modern age has machined the world.' ≈ 'Новые поэты' - писал Аполлинер в 1917 году - 'в один прекрасный день механизируют поэзию, так же как современный век механизировал мир.'
3. прил. машинный machine embroidery ≈ машинная вышивка machine age ≈ век машин machine candidate ≈ кандидат правящей партии machine translation ≈ машинный перевод, автоматический перевод machine works ≈ машиностроительный завод машина, механизм - adding * счетная машина;
арифмометр - knitting * вязальная машина - * for testing испытательная машина, машина для испытаний - * accounting машинный /механизированный/ учет - * utilization использование машин - the * runs well машина работает хорошо - the * has gone wrong /is out of order/ машина испортилась - to oil a * смазать механизм, машину - to set a * going пустить машину (компьютерное) (вычислительная) машина, ЭВМ автомат, машина ( в кибернетике) станок - drilling * сверлильный станок - to run a * управлять станком, работать на станке транспортное средство;
автомобиль, самолет, велосипед - this make of * эта марка машины (американизм) (разговорное) пожарная машина механизм - hearing * of the bat слуховой механизм летучей мыши (организационный) аппарат - state * государственный аппарат, государственная машина - the conflict set the state * in motion из-за этого конфликта пришла в движение вся государственная машина - political * политическая машина - the military * военная машина - the Democratic * (американизм) администрация /административный аппарат/ демократической партии - * politician( американизм) политикан, тесно связанный с партийной машиной (театроведение) (историческое) машина подвергать механической обработке;
обрабатывать на станке( разговорное) печатать (тж. * off) abstract ~ вчт. абстрактная машина accounting ~ бухгалтерская машина accounting ~ счетная машина accounting ~ счетно-аналитическая машина accounting ~ фактурная машина adding ~ арифмометр;
счетная машина amusement ~ игральный автомат answering ~ телефонный автоответчик automatic answering ~ телефонный автоответчик bare ~ вчт. компьютер без программного обеспечения billing ~ фактурная машина blowing ~ =blowing engine bridge ~ вчт. машина промежуточного звена business ~ счетная машина для решения коммерческих задач business ~ счетная машина для решения экономических задач calculating ~ вчт. вычислительная машина capability ~ вчт. машина с мандатной адресацией cash ~ кассовый автомат coin ~ монетный автомат coin vending ~ монетный автомат coin-counting ~ автомат для размена монет coin-sorting ~ автомат для сортировки монет connection ~ вчт. машина связей copying ~ копировально-множительная машина copying ~ копировальное устройство copying ~ копировальный аппарат data base ~ вчт. машина баз данных data flow ~ вчт. машина управляемая потоком данных data processing ~ вчт. процессор данных data-base ~ вчт. машина баз данных database ~ вчт. машина баз данных dating ~ машина, проставляющая дату ensemble ~ вчт. многопроцессорный вычислительный комплекс fax ~ аппарат факсимильной связи finite-state ~ вчт. конечный автомат franking ~ почт. франкировальная машина gambling ~ игровой автомат grinding ~ шлифовальный станок hardcopy ~ аппаратура для получения документальных копий inference ~ вчт. машина логического вывода install a ~ устанавливать оборудование invoicing ~ фактурная машина knowledge base ~ вчт. машина базы знаний knowledge ~ вчт. машина обработки знаний knowledgebase ~ вчт. машина баз знаний labeling ~ этикетировочная машина language-specific ~ вчт. машина ориентированная на конкретный язык machine аппарат (организационный и т. п.) ;
state machine государственный аппарат;
party machine партийная машина ~ велосипед;
автомобиль;
самолет ~ вычислительная машина ~ машина;
станок ~ вчт. машина ~ машина ~ attr. машинный;
machine age век машин;
machine works машиностроительный завод ~ вчт. машинный ~ механизм ~ механизм ~ организация или партия, контролирующая политическую жизнь страны ~ печатать ~ подвергать механической обработке;
обрабатывать на станке ~ промышленная установка ~ станок ~ человек, работающий как машина или действующий машинально ~ швейная машинка ~ шить (на машине) ~ attr. машинный;
machine age век машин;
machine works машиностроительный завод ~ translation машинный перевод;
machine politician амер. политикан, тесно связанный с партийной машиной ~ translation машинный перевод;
machine politician амер. политикан, тесно связанный с партийной машиной translation: machine ~ вчт. автоматический перевод machine ~ вчт. машинный перевод ~ attr. машинный;
machine age век машин;
machine works машиностроительный завод works: machine ~ машиностроительный завод milking ~ вчт. механизм откачки milling ~ фрезерный станок MS-DOS ~ вчт. машина с операционной системой ДОС naked ~ вчт. компьютер без программного обеспечения network access ~ вчт. машина доступа к сети note-vending ~ станок для печатания банкнот object ~ вчт. целевая машина parallel inference ~ вчт. машина параллельного вывода machine аппарат (организационный и т. п.) ;
state machine государственный аппарат;
party machine партийная машина photocopying ~ полигр. фотокопировальная машина profiling ~ копировальный станок reduction ~ вчт. редукционная машина single-user ~ вчт. однопользовательская машина slot ~ торговый автомат soldering ~ машина для групповой пайки sorting ~ сортировальная машина sorting ~ сортирующее устройство machine аппарат (организационный и т. п.) ;
state machine государственный аппарат;
party machine партийная машина state ~ вчт. конечный автомат target ~ вчт. целевая машина teaching ~ вчт. обучающая машина telephone answering ~ телефонный автоответчик telex ~ телексный аппарат Turing ~ вчт. машина Тьюринга user ~ вчт. абонентская машина vending ~ торговый автомат vendor: vendor = vending machine virtual ~ вчт. виртуальная машина voting ~ (перен.) машина голосования voting ~ машина для подсчета голосов (на выборах) voting: ~ machine перен. машина голосования ~ machine машина для подсчета голосов (на выборах) weighing ~ весы -
18 machine
[məˈʃi:n]abstract machine вчт. абстрактная машина accounting machine бухгалтерская машина accounting machine счетная машина accounting machine счетно-аналитическая машина accounting machine фактурная машина adding machine арифмометр; счетная машина amusement machine игральный автомат answering machine телефонный автоответчик automatic answering machine телефонный автоответчик bare machine вчт. компьютер без программного обеспечения billing machine фактурная машина blowing machine =blowing engine bridge machine вчт. машина промежуточного звена business machine счетная машина для решения коммерческих задач business machine счетная машина для решения экономических задач calculating machine вчт. вычислительная машина capability machine вчт. машина с мандатной адресацией cash machine кассовый автомат coin machine монетный автомат coin vending machine монетный автомат coin-counting machine автомат для размена монет coin-sorting machine автомат для сортировки монет connection machine вчт. машина связей copying machine копировально-множительная машина copying machine копировальное устройство copying machine копировальный аппарат data base machine вчт. машина баз данных data flow machine вчт. машина управляемая потоком данных data processing machine вчт. процессор данных data-base machine вчт. машина баз данных database machine вчт. машина баз данных dating machine машина, проставляющая дату ensemble machine вчт. многопроцессорный вычислительный комплекс fax machine аппарат факсимильной связи finite-state machine вчт. конечный автомат franking machine почт. франкировальная машина gambling machine игровой автомат grinding machine шлифовальный станок hardcopy machine аппаратура для получения документальных копий inference machine вчт. машина логического вывода install a machine устанавливать оборудование invoicing machine фактурная машина knowledge base machine вчт. машина базы знаний knowledge machine вчт. машина обработки знаний knowledgebase machine вчт. машина баз знаний labeling machine этикетировочная машина language-specific machine вчт. машина ориентированная на конкретный язык machine аппарат (организационный и т. п.); state machine государственный аппарат; party machine партийная машина machine велосипед; автомобиль; самолет machine вычислительная машина machine машина; станок machine вчт. машина machine машина machine attr. машинный; machine age век машин; machine works машиностроительный завод machine вчт. машинный machine механизм machine механизм machine организация или партия, контролирующая политическую жизнь страны machine печатать machine подвергать механической обработке; обрабатывать на станке machine промышленная установка machine станок machine человек, работающий как машина или действующий машинально machine швейная машинка machine шить (на машине) machine attr. машинный; machine age век машин; machine works машиностроительный завод machine translation машинный перевод; machine politician амер. политикан, тесно связанный с партийной машиной machine translation машинный перевод; machine politician амер. политикан, тесно связанный с партийной машиной translation: machine machine вчт. автоматический перевод machine machine вчт. машинный перевод machine attr. машинный; machine age век машин; machine works машиностроительный завод works: machine machine машиностроительный завод milking machine вчт. механизм откачки milling machine фрезерный станок MS-DOS machine вчт. машина с операционной системой ДОС naked machine вчт. компьютер без программного обеспечения network access machine вчт. машина доступа к сети note-vending machine станок для печатания банкнот object machine вчт. целевая машина parallel inference machine вчт. машина параллельного вывода machine аппарат (организационный и т. п.); state machine государственный аппарат; party machine партийная машина photocopying machine полигр. фотокопировальная машина profiling machine копировальный станок reduction machine вчт. редукционная машина single-user machine вчт. однопользовательская машина slot machine торговый автомат soldering machine машина для групповой пайки sorting machine сортировальная машина sorting machine сортирующее устройство machine аппарат (организационный и т. п.); state machine государственный аппарат; party machine партийная машина state machine вчт. конечный автомат target machine вчт. целевая машина teaching machine вчт. обучающая машина telephone answering machine телефонный автоответчик telex machine телексный аппарат Turing machine вчт. машина Тьюринга user machine вчт. абонентская машина vending machine торговый автомат vendor: vendor = vending machine virtual machine вчт. виртуальная машина voting machine (перен.) машина голосования voting machine машина для подсчета голосов (на выборах) voting: machine machine перен. машина голосования machine machine машина для подсчета голосов (на выборах) weighing machine весы -
19 Turing machine
киберн. машина Тьюринга(математика) (компьютерное) машина ТьюрингаБольшой англо-русский и русско-английский словарь > Turing machine
-
20 nondeterministic Turing machine
2) Программирование: недетерминированная машина ТьюрингаУниверсальный англо-русский словарь > nondeterministic Turing machine
См. также в других словарях:
Машина тьюринга — (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча Тьюринга, способна … Википедия
Машина Тьюринга — математическое построение, предназначенное для уточнения понятия алгоритма. Машина Тьюринга состоит: из неограниченной в обе стороны ленты, разделенной на ячейки; из головка чтения/записи, которая может перемещаться вдоль ленты. Программа для… … Финансовый словарь
машина Тьюринга — Теоретическая модель вычислительного устройства; предложена Аланом Тьюрингом. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4890] Тематики защита информации EN Turing machine … Справочник технического переводчика
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
машина Тьюринга — Turing o mašina statusas T sritis automatika atitikmenys: angl. Turing machine vok. Turing Maschine, f rus. машина Тьюринга, f pranc. machine de Turing, f ryšiai: sinonimas – Tiuringo mašina … Automatikos terminų žodynas
Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
машина Тьюринга с несколькими магнитными лентами — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN multitape Turing machine … Справочник технического переводчика
"МАШИНА ТЬЮРИНГА" — абстрактная вычислит. машина, предполагающая максимально простую логич. структуру и наличие бесконечной внеш. памяти, напр., в виде неогранич. с обеих сторон ленты, раздел. на ячейки. Идея М. Т. была предложена англ. математиком А. М. Тьюрингом… … Большой энциклопедический политехнический словарь
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер … Википедия
Вероятностная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Не … Википедия